package day33;

// 剪花布条
// 匹配问题


import java.util.Scanner;

// 参考：贪心算法：递归实现
public class Main1 {
    // 匹配
    private static int marry(String s, String t) {
        int index = s.indexOf(t); // 匹配的初始位置!!
        if(index == -1) {
            return 0;
        }
        return 1+marry(s.substring(index+t.length()),t);  // 主要注意s开始位置
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String s = in.next();
            String t = in.next();
            int count = marry(s,t);
            System.out.println(count);
        }
    }
}


// 第一版：部分存在问题
//import java.util.Scanner;
//
//public class Main1 {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        while (in.hasNext()) {
//            String s = in.next();
//            String t = in.next();
//            int count  = 0;
//            int j = 0;
//            for (int i = 0; i < s.length(); ) { // 注意范围，否则可能会存在少计数问题
//                    if(s.charAt(i) == t.charAt(j)) {
//                        i++;
//                        j++;
//                        if(j == t.length()) {
//                            count++;
//                            j = 0;
//                        }
//                    } else {
//                        j = 0;
//                    }
//            }
//            System.out.println(count);
//        }
//    }
//}


//
////贪心算法
//import java.util.*;
//
//public class Main1 {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        while(in.hasNext()) {
//            String s = in.next();
//            String t = in.next();
//            int ans = cut(s,t);
//            System.out.println(ans);
//        }
//    }
//
//    public static int cut(String s, String t) {
//        int indexS = s.indexOf(t);
//        if(indexS == -1) {
//            return 0;
//        }
//        return 1 + cut(s.substring(indexS + t.length()),t);
//    }
//}